Revisión del estado del arte del problema de ruteo de vehículos con recogida y entrega (VRPPD)

This paper presents a literature review of the state of the art vehicle routing problem with deliveries and collections (VRPPD: Vehicle Routing Problem with pickups and deliveries). Is performed a classification of the different variants of the problem, and the work and conducted research on the subject according to its authors, according to the models and the solution methods used. Also are analyzed future trends in modeling and solution techniques. The VRPPD is a problem of type MILP (Mixed Integer Linear Programming) involving whole and continuous quantities, and that turns out to be NP-Hard problems with a medium or large number of customers. The research does emphasis on variants of the problem involving variables associated with the environment, and in particular reducing the impact of greenhouse gases. The review notes that published until 2016.En este trabajo se realiza una revisión bibliográfica del estado del arte del problema de ruteo de vehículos con entregas y recogidas (VRPPD: Vehicle routing problem with pickups and deliveries). Se presenta una clasificación de las diferentes variantes del problema, y de los trabajos e investigaciones realizados sobre el tema según sus autores, los modelos utilizados y los métodos de solución usados. También se analizan las tendencias futuras en modelamiento y técnicas de solución. El VRPPD es un problema del tipo MILP (programación lineal entera mixta) que involucra cantidades enteras y continuas, y que resulta ser NP-Hard en problemas con un número mediano o grande de clientes. En la búsqueda se hace énfasis en las variantes del problema que involucran variables asociadas al medio ambiente, y en particular con la reducción del impacto de gases de efecto invernadero. La revisión observa lo publicado hasta el año 2016

Planeamiento de la expansión de sistemas de transmisión considerando incertidumbre en la demanda y la generación

En este artículo se presentan los resultados que se obtienen al solucionar el problema del planeamiento de la expansión de sistemas de transmisión de energía eléctrica, cuando se considera que la demanda y la generación pueden asumir valores inciertos dentro de un intervalo que contiene un valor proyectado determinístico. Se analiza el efecto de considerar que la demanda y los límites de generación puedan variar dentro de un intervalo. El análisis se realiza sobre el sistema de prueba IEEE de 24 barras, considerando además la solución obtenida para acceso abierto, y el problema matemático resultante se resuelve empleando un algoritmo genético especializado.In this paper, the expansion planning problem of transmission systems is analyzed when the demand and the generation can assume uncertain values in one interval witch contain the deterministic values projected. In the analysis is used the IEEE of 24 buses test system. Additionally, solutions to open access are considered. The mathematical problem is solved using a specialized genetic algorithm

Efecto del direccionamiento de los escenarios de generación en el planeamiento de la expansión de redes de transmisión

El problema tradicional de planeamiento de la expansión de redes de transmisión de energía eléctrica se resuelve considerando un solo escenario de generación y demanda futuro, sin embargo, los escenarios de generación  previstos para realizar la optimización pueden resultar diferentes a los reales, Por causa de la incertidumbre asociada al proceso de planeamiento de largo plazo donde se trabaja asumiendo la entrada de la totalidad de los nuevos proyectos de generación, y a que no se considera la variabilidad de los escenarios de generación producida por la diversidad de despachos que pueden aparecer durante la operación futura. En este artículo se analiza el impacto que produce, en el plan de expansión, el direccionamiento de los escenarios de generación, y la robustez de la red obtenida usando planeamiento tradicional respecto a los cambios en los escenarios generación

Identificación de variables principales en el planeamiento de redes de transmisión usando técnicas heurísticas basadas en PLE y PNLE

En este artículo se presenta una propuesta de reducción del espacio de solución en el problema de planeamiento de redes de transmisión que consiste en utilizar técnicas heurísticas basadas en métodos de programación lineal entera (PLE) y programación no lineal entera (PNLE) para la identificación de variables principales. El desempeño de estas técnicas se compara con el de técnicas convencionales basadas en modelos relajados que eliminan la condición de entero de las variables de decisión. Los resultados muestran un desempeño superior a las técnicas heurísticas convencionales bajo un ligero aumento del tiempo computacional en sistemas de prueba de tamaño y dificultad baja y media

Planeamiento de sistemas de transmisión de energía eléctrica usando AMPL

Se analizan los resultados obtenidos al resolver distintos modelos matemáticos que representan el problema de planeamiento de sistemas de transmisión de energía eléctrica, a través del programa de modelamiento matemático AMPL y los solvers de optimización CPLEX y KNITRO. Los resultados obtenidos son comparados con soluciones óptimas conocidas de la literatura especializada para los sistemas de prueba utilizados. Se presenta una alternativa de prueba de modelos de planeamiento de la transmisión utilizando programas de modelamiento y solvers existentes como un paso previo a la implementación de dichos modelos usando solvers propios, basados en técnicas metaheurísticas y exactas, que resuelvan problemas de la vida real de gran tamaño y complejidad, que los solvers comerciales no logran resolver

Efecto del direccionamiento de los escenarios de generación en el planeamiento de la expansión de redes de transmisión

El problema tradicional de planeamiento de la expansión de redes de transmisión de energía eléctrica se resuelve considerando un solo escenario de generación y demanda futuro, sin embargo, los escenarios de generación  previstos para realizar la optimización pueden resultar diferentes a los reales, Por causa de la incertidumbre asociada al proceso de planeamiento de largo plazo donde se trabaja asumiendo la entrada de la totalidad de los nuevos proyectos de generación, y a que no se considera la variabilidad de los escenarios de generación producida por la diversidad de despachos que pueden aparecer durante la operación futura. En este artículo se analiza el impacto que produce, en el plan de expansión, el direccionamiento de los escenarios de generación, y la robustez de la red obtenida usando planeamiento tradicional respecto a los cambios en los escenarios generación

Planeamiento multiobjetivo de la expansión de la transmisión considerando seguridad e incertidumbre en la demanda

En este artículo se presenta una metodología de solución para el problema de planeamiento de la expansión de redes de trans- misión de energía eléctrica considerando contingencias simples (N-1). Adicionalmente, se considera incertidumbre para los pro- nósticos de la demanda futura en cada una de las barras del sistema de potencia. El problema de planeamiento es dividido en un subproblema de inversión que calcula los costos de inversión y un subproblema operativo que resuelve los flujos de carga para determinar el grado de infactibilidad (corte de carga), resultados que son presentados en forma de frentes de Pareto. Para resolver el subproblema de inversión se utiliza un algoritmo evolutivo NSGA-II (Elitist Non Dominated Sorted Genetic Algorithm) modificado, que entrega múltiples propuestas de inversión. Por otra parte, se implementa un método de puntos interiores de alto orden para resolver los problemas de flujo del problema operativo. La metodología propuesta es validada utilizando dos siste- mas de prueba de la literatura especializada: el sistema IEEE-24 barras y el sistema Garver o IEEE-6 barras, cuyos resultados, al compararse con los tradicionales, demuestran la validez de la metodología propuesta y corroboran la conveniencia de la meto- dología multiobjetivo aplicada.This paper presents a methodology for resolving the transmission expansion planning problem by considering single contingency criteria (N-1). Each bus bar in the power system considered future demand uncertainty. The planning problem was divided into an investment problem (calculating investment costs) and an operative problem (resolving power flows). A modified evolutionary elitist non-dominated sorted genetic algorithm (NSGA-II) was used for resolving the investment problem, determining several in- vestment proposals where feasibility was evaluated by solving the operative problem. On the other hand, a high order interior point (HOIP) method was proposed for solving load flow problems. The methodology was tested by using two systems found in the specialised literature: IEEE-24 bus and Garver or IEEE-6 bus systems. The results, when compared with traditional ones, sho- wed the proposed method’s power and the multi-objective technique’s convenience